#include <iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;

//test 8
int main()
{
	
	
	return 0;
}


////test 7
//const int N=1000000;
//int main()
//{
//	int num=0,i,j,fac=1;
//	int n;
//	cin >> n;
//	if(n>25)n=25;
//	for(i=1;i<=n;i++)
//	{
//		fac=fac*i%N;
//		num=(num+fac)%N;
//	}
//	cout << num <<endl;
//	return 0;
//}

////test 6
//void fun(int x)
//{
//	int cnt=0;
//	while(x!=1)
//	{
//		if(x%2==1)
//		{
//			x=x*3.0/2+0.5;
//			cnt+=2;
//		}
//		
//		else 
//		{
//		x/=2;
//		cnt++;
//		}
//	}
//	cout << cnt << endl;
//}
//int main()
//{
//	int n;
//	cin >> n;
//	fun(n);
//}

////test 5
//const int N = 110;
//struct per{
//	string name;
//	int y;
//	int m;
//	int d;
//	int num;
//}arr[N];
//bool cmp(per per1,per per2)
//{
//	if(per1.y!=per2.y)
//	return per1.y < per2.y;
//	else if(per1.m!=per2.m)
//	return per1.m < per2.m;
//	else if(per1.d!=per2.d) 
//	return per1.d < per2.d;
//	else return per1.num > per2.num;
//}
//int main()
//{
//	int n;
//	cin >> n;
//	for(int i=1;i<=n;i++)
//	{
//		cin >> arr[i].name >> arr[i].y >> arr[i].m >> arr[i].d;
//		arr[i].num=i;
//	}
//	sort(arr+1,arr+1+n,cmp);
//	for(int i = 1;i<=n;i++)
//	{
//		cout << arr[i].name << endl;
//	}
//	return 0;
//}

////test 4
//const int N = 310;
//struct Stu{
//	float chinese;
//	float math;
//	float english;
//	
//	float total;
//	int num;
//}arr[N];
//bool cmp(struct Stu stu1,struct Stu stu2)
//{
//	if(stu1.total!=stu2.total)return stu1.total>stu2.total;
//	else if(stu1.chinese!=stu2.chinese)return stu1.chinese>stu2.chinese;
//	else return stu1.num<stu2.num;
//}
//int main()
//{
//	int n;
//	cin >> n;
//	for(int i=1;i<=n;i++)
//	{
//		cin >> arr[i].chinese >> arr[i].math >> arr[i].english;
//		arr[i].num=i;
//		arr[i].total=arr[i].chinese + arr[i].math + arr[i].english;
//	}	
//	sort(arr+1,arr+n+1,cmp);
//	for(int i =1;i<=5;i++) cout << arr[i].num << " " << arr[i].total << endl;
//	return 0;
//}

////test 3
//int arr[50];
//bool cmp(int a,int b)
//{
//	return a>b;
//}
//int main()
//{
//	int n;
//	cin >> n;
//	for(int i = 0;i < n;i++)
//	{
//		cin >> arr[i];
//	}
//	sort(arr,arr+n,cmp);
//	for(int i=0;i<5;i++)cout << arr[i] << " ";
//	return 0;
//}

////test 2
//struct Stu{
//	string name;
//	float tmp;
//	int flag;
//	
//	bool is_flu()
//	{
//		return tmp >= 37.5 && flag == 1;	
//	}
//};
//int main()
//{
//	int n,cnt=0;
//	Stu stu;
//	cin >> n;
//	while(n--)
//	{
//		cin >> stu.name >> stu.tmp >> stu.flag;
//		if(stu.is_flu())
//		{
//			cout << stu.name << endl;
//			cnt++;
//		}
//	}
//	cout << cnt << endl;
//	return 0;
//}

////test 1
//struct Stu
//{
//	int score;
//	string name;
//};
//Stu arr[110];
//bool cmp(struct Stu stu1,struct Stu stu2)
//{
////	return stu1.score<stu2.score;
//	return stu1.score>stu2.score;
//}
//int main()
//{
//	Stu stu,stu_max;
//	int n;
//	cin >> n;
////	while(n--)
////	{
////		cin >> stu.score >> stu.name;
//////		stu_max = max(stu,stu_max,cmp);
////    	if(stu_max.score < stu.score)
////    	stu_max = stu;
////	}
//	for(int i = 0;i<n;i++)
//	{
//		cin >> arr[i].score >> arr[i].name;
//	}
//	sort(arr,arr+n,cmp);
//	cout << arr[0].name << endl;
//	return 0;
//}
